Recovery of Sparse Signals Using Multiple Orthogonal Least Squares
نویسندگان
چکیده
منابع مشابه
Sparse recovery via Orthogonal Least-Squares under presence of Noise
We consider the Orthogonal Least-Squares (OLS) algorithm for the recovery of a m-dimensional k-sparse signal from a low number of noisy linear measurements. The Exact Recovery Condition (ERC) in bounded noisy scenario is established for OLS under certain condition on nonzero elements of the signal. The new result also improves the existing guarantees for Orthogonal Matching Pursuit (OMP) algori...
متن کاملEfficient Sparse Recovery Pursuits with Least Squares
We present a new greedy strategy, with an efficient implementation technique, that enjoys similar computational complexity and stopping criteria like OMP. Moreover, its recovery performance in the noise free and the Gaussian noise cases is comparable and in many cases better than other existing sparse recovery algorithms both with respect to the theoretical and empirical reconstruction ability....
متن کاملSparse recovery by thresholded non-negative least squares
Non-negative data are commonly encountered in numerous fields, making nonnegative least squares regression (NNLS) a frequently used tool. At least relative to its simplicity, it often performs rather well in practice. Serious doubts about its usefulness arise for modern high-dimensional linear models. Even in this setting − unlike first intuition may suggest − we show that for a broad class of ...
متن کاملSupplement to ’ Sparse recovery by thresholded non - negative least squares ’
We here provide additional proofs, definitions, lemmas and derivations omitted in the paper. Note that material contained in the latter are referred to by the captions used there (e.g. Theorem 1), whereas auxiliary statements contained exclusively in this supplement are preceded by a capital Roman letter (e.g. Theorem A.1). A Sub-Gaussian random variables and concentration inequalities A random...
متن کاملUsing orthogonal least squares identification for adaptive nonlinear filtering of GSM signals
The miniaturization of GSM handsets creates nonlinear acoustical echoes between the microphone and the loudspeaker when signal level is high. Nonlinear adaptive ltering can tackle this problem but the computational complexity has to be reduced by restricting the number of coe cients introduced by nonlinear models. This paper compares performances of di erent nonlinear models. In a rst training ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Signal Processing
سال: 2017
ISSN: 1053-587X,1941-0476
DOI: 10.1109/tsp.2016.2639467